Height Function
   HOME

TheInfoList



OR:

A height function is a
function Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-oriente ...
that quantifies the complexity of mathematical objects. In
Diophantine geometry In mathematics, Diophantine geometry is the study of Diophantine equations by means of powerful methods in algebraic geometry. By the 20th century it became clear for some mathematicians that methods of algebraic geometry are ideal tools to study ...
, height functions quantify the size of solutions to
Diophantine equations In mathematics, a Diophantine equation is an equation, typically a polynomial equation in two or more unknowns with integer coefficients, such that the only solutions of interest are the integer ones. A linear Diophantine equation equates to a c ...
and are typically functions from a set of points on
algebraic varieties Algebraic varieties are the central objects of study in algebraic geometry, a sub-field of mathematics. Classically, an algebraic variety is defined as the set of solutions of a system of polynomial equations over the real or complex numbers. ...
(or a set of algebraic varieties) to the real numbers. For instance, the ''classical'' or ''naive height'' over the
rational number In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all rat ...
s is typically defined to be the maximum of the numerators and denominators of the coordinates (e.g. for the coordinates ), but in a logarithmic scale.


Significance

Height functions allow mathematicians to count objects, such as
rational point In number theory and algebraic geometry, a rational point of an algebraic variety is a point whose coordinates belong to a given field. If the field is not mentioned, the field of rational numbers is generally understood. If the field is the fiel ...
s, that are otherwise infinite in quantity. For instance, the set of rational numbers of naive height (the maximum of the numerator and denominator when expressed in lowest terms) below any given constant is finite despite the set of rational numbers being infinite. In this sense, height functions can be used to prove asymptotic results such as
Baker's theorem In transcendental number theory, a mathematical discipline, Baker's theorem gives a lower bound for the absolute value of linear combinations of logarithms of algebraic numbers. The result, proved by , subsumed many earlier results in transcendent ...
in
transcendental number theory Transcendental number theory is a branch of number theory that investigates transcendental numbers (numbers that are not solutions of any polynomial equation with rational coefficients), in both qualitative and quantitative ways. Transcendence ...
which was proved by . In other cases, height functions can distinguish some objects based on their complexity. For instance, the
subspace theorem In mathematics, the subspace theorem says that points of small height in projective space lie in a finite number of hyperplanes. It is a result obtained by . Statement The subspace theorem states that if ''L''1,...,''L'n'' are linearly independ ...
proved by demonstrates that points of small height (i.e. small complexity) in projective space lie in a finite number of hyperplanes and generalizes
Siegel's theorem on integral points In mathematics, Siegel's theorem on integral points states that for a smooth algebraic curve ''C'' of genus ''g'' defined over a number field ''K'', presented in affine space in a given coordinate system, there are only finitely many points on ''C ...
and solution of the
S-unit equation In mathematics, in the field of algebraic number theory, an ''S''-unit generalises the idea of unit of the ring of integers of the field. Many of the results which hold for units are also valid for ''S''-units. Definition Let ''K'' be a number ...
. Height functions were crucial to the proofs of the Mordell–Weil theorem and
Faltings's theorem In arithmetic geometry, the Mordell conjecture is the conjecture made by Louis Mordell that a curve of genus greater than 1 over the field Q of rational numbers has only finitely many rational points. In 1983 it was proved by Gerd Faltings, and ...
by and respectively. Several outstanding unsolved problems about the heights of rational points on algebraic varieties, such as the
Manin conjecture In mathematics, the Manin conjecture describes the conjectural distribution of rational points on an algebraic variety relative to a suitable height function. It was proposed by Yuri I. Manin and his collaborators in 1989 when they initiated a p ...
and
Vojta's conjecture In mathematics, Vojta's conjecture is a conjecture introduced by about heights of points on algebraic varieties over number fields. The conjecture was motivated by an analogy between diophantine approximation and Nevanlinna theory (value distributi ...
, have far-reaching implications for problems in
Diophantine approximation In number theory, the study of Diophantine approximation deals with the approximation of real numbers by rational numbers. It is named after Diophantus of Alexandria. The first problem was to know how well a real number can be approximated by r ...
, Diophantine equations,
arithmetic geometry In mathematics, arithmetic geometry is roughly the application of techniques from algebraic geometry to problems in number theory. Arithmetic geometry is centered around Diophantine geometry, the study of rational points of algebraic varieties. ...
, and
mathematical logic Mathematical logic is the study of formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory. Research in mathematical logic commonly addresses the mathematical properties of formal ...
.


History

An early form of height function was proposed by
Giambattista Benedetti Giambattista (Gianbattista) Benedetti (August 14, 1530 – January 20, 1590 in) was an Italian mathematician from Venice who was also interested in physics, mechanics, the construction of sundials, and the science of music. Science of motio ...
(c. 1563), who argued that the
consonance In music, consonance and dissonance are categorizations of simultaneous or successive sounds. Within the Western tradition, some listeners associate consonance with sweetness, pleasantness, and acceptability, and dissonance with harshness, unpl ...
of a musical interval could be measured by the product of its numerator and denominator (in reduced form); see . Heights in Diophantine geometry were initially developed by André Weil and
Douglas Northcott Douglas Geoffrey Northcott, FRS (31 December 1916, London – 8 April 2005) was a British mathematician who worked on ideal theory. Early life and career Northcott was born Douglas Geoffrey Robertson in Kensington on 31 December 1916 to Clara ...
beginning in the 1920s. Innovations in 1960s were the
Néron–Tate height In number theory, the Néron–Tate height (or canonical height) is a quadratic form on the Mordell–Weil group of rational points of an abelian variety defined over a global field. It is named after André Néron and John Tate. Definition and p ...
and the realization that heights were linked to projective representations in much the same way that
ample line bundle In mathematics, a distinctive feature of algebraic geometry is that some line bundles on a projective variety can be considered "positive", while others are "negative" (or a mixture of the two). The most important notion of positivity is that of an ...
s are in other parts of algebraic geometry. In the 1970s,
Suren Arakelov Suren Yurievich Arakelov (russian: Суре́н Ю́рьевич Араке́лов, arm, Սուրե՛ն Յուրիի՛ Առաքելո՛վ) (born October 16, 1947 in Kharkiv) is a Soviet mathematician of Armenian descent known for developing Arakel ...
developed Arakelov heights in
Arakelov theory In mathematics, Arakelov theory (or Arakelov geometry) is an approach to Diophantine geometry, named for Suren Arakelov. It is used to study Diophantine equations in higher dimensions. Background The main motivation behind Arakelov geometry is t ...
. In 1983, Faltings developed his theory of Faltings heights in his proof of Faltings's theorem.


Height functions in Diophantine geometry


Naive height

''Classical'' or ''naive height'' is defined in terms of ordinary absolute value on
homogeneous coordinates In mathematics, homogeneous coordinates or projective coordinates, introduced by August Ferdinand Möbius in his 1827 work , are a system of coordinates used in projective geometry, just as Cartesian coordinates are used in Euclidean geometry. ...
. It is typically a logarithmic scale and therefore can be viewed as being proportional to the "algebraic complexity" or number of
bit The bit is the most basic unit of information in computing and digital communications. The name is a portmanteau of binary digit. The bit represents a logical state with one of two possible values. These values are most commonly represente ...
s needed to store a point. It is typically defined to be the
logarithm In mathematics, the logarithm is the inverse function to exponentiation. That means the logarithm of a number  to the base  is the exponent to which must be raised, to produce . For example, since , the ''logarithm base'' 10 of ...
of the maximum absolute value of the vector of coprime integers obtained by multiplying through by a
lowest common denominator In mathematics, the lowest common denominator or least common denominator (abbreviated LCD) is the lowest common multiple of the denominators of a set of fractions. It simplifies adding, subtracting, and comparing fractions. Description The low ...
. This may be used to define height on a point in projective space over Q, or of a polynomial, regarded as a vector of coefficients, or of an algebraic number, from the height of its minimal polynomial. The naive height of a
rational number In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all rat ...
''x'' = ''p''/''q'' (in lowest terms) is * multiplicative height H(p/q) = \max\ * logarithmic height: h(p/q) = \log H (p/q) Therefore, the naive multiplicative and logarithmic heights of are and , for example. The naive height ''H'' of an
elliptic curve In mathematics, an elliptic curve is a smooth, projective, algebraic curve of genus one, on which there is a specified point . An elliptic curve is defined over a field and describes points in , the Cartesian product of with itself. If ...
''E'' given by is defined to be .


Néron–Tate height

The ''Néron–Tate height'', or ''canonical height'', is a quadratic form on the
Mordell–Weil group In arithmetic geometry, the Mordell–Weil group is an abelian group associated to any abelian variety A defined over a number field K, it is an arithmetic invariant of the Abelian variety. It is simply the group of K-points of A, so A(K) is the Mo ...
of
rational points In number theory and algebraic geometry, a rational point of an algebraic variety is a point whose coordinates belong to a given field. If the field is not mentioned, the field of rational numbers is generally understood. If the field is the fiel ...
of an abelian variety defined over a
global field In mathematics, a global field is one of two type of fields (the other one is local field) which are characterized using valuations. There are two kinds of global fields: * Algebraic number field: A finite extension of \mathbb *Global function fi ...
. It is named after
André Néron André Néron (November 30, 1922, La Clayette, France – April 6, 1985, Paris, France) was a French mathematician at the Université de Poitiers who worked on elliptic curves and abelian varieties. He discovered the Néron minimal model of an ...
, who first defined it as a sum of local heights, and
John Tate John Tate may refer to: * John Tate (mathematician) (1925–2019), American mathematician * John Torrence Tate Sr. (1889–1950), American physicist * John Tate (Australian politician) (1895–1977) * John Tate (actor) (1915–1979), Australian act ...
, who defined it globally in an unpublished work.


Weil height

The ''Weil height'' is defined on a projective variety ''X'' over a number field ''K'' equipped with a line bundle ''L'' on ''X''. Given a
very ample line bundle In mathematics, a distinctive feature of algebraic geometry is that some line bundles on a projective variety can be considered "positive", while others are "negative" (or a mixture of the two). The most important notion of positivity is that of an ...
''L0'' on ''X'', one may define a height function using the naive height function ''h''. Since ''L0 is very ample, its complete linear system gives a map ''ϕ'' from ''X'' to projective space. Then for all points ''p'' on ''X'', define h_(p) := h(\phi(p)). One may write an arbitrary line bundle ''L'' on ''X'' as the difference of two very ample line bundles ''L1'' and ''L2'' on ''X'', up to
Serre's twisting sheaf In algebraic geometry, Proj is a construction analogous to the spectrum-of-a-ring construction of affine schemes, which produces objects with the typical properties of projective spaces and projective varieties. The construction, while not fun ...
''O(1)'', so one may define the Weil height ''hL'' on ''X'' with respect to ''L'' via h_ := h_ - h_, (up to ''O(1)'').


Arakelov height

The ''Arakelov height'' on a projective space over the field of algebraic numbers is a global height function with local contributions coming from
Fubini–Study metric In mathematics, the Fubini–Study metric is a Kähler metric on projective Hilbert space, that is, on a complex projective space CP''n'' endowed with a Hermitian form. This metric was originally described in 1904 and 1905 by Guido Fubini and Edu ...
s on the
Archimedean field In abstract algebra and analysis, the Archimedean property, named after the ancient Greek mathematician Archimedes of Syracuse, is a property held by some algebraic structures, such as ordered or normed groups, and fields. The property, typical ...
s and the usual metric on the
non-Archimedean field In abstract algebra and analysis, the Archimedean property, named after the ancient Greek mathematician Archimedes of Syracuse, is a property held by some algebraic structures, such as ordered or normed groups, and fields. The property, typical ...
s. It is the usual Weil height equipped with a different metric.


Faltings height

The ''Faltings height'' of an abelian variety defined over a
number field In mathematics, an algebraic number field (or simply number field) is an extension field K of the field of rational numbers such that the field extension K / \mathbb has finite degree (and hence is an algebraic field extension). Thus K is a f ...
is a measure of its arithmetic complexity. It is defined in terms of the height of a metrized line bundle. It was introduced by in his proof of the
Mordell conjecture Louis Joel Mordell (28 January 1888 – 12 March 1972) was an American-born British mathematician, known for pioneering research in number theory. He was born in Philadelphia, United States, in a Jewish family of Lithuanian extraction. Educati ...
.


Height functions in algebra


Height of a polynomial

For a
polynomial In mathematics, a polynomial is an expression consisting of indeterminates (also called variables) and coefficients, that involves only the operations of addition, subtraction, multiplication, and positive-integer powers of variables. An example ...
''P'' of degree ''n'' given by :P = a_0 + a_1 x + a_2 x^2 + \cdots + a_n x^n , the height ''H''(''P'') is defined to be the maximum of the magnitudes of its coefficients: :H(P) = \underset \,, a_i, . One could similarly define the length ''L''(''P'') as the sum of the magnitudes of the coefficients: :L(P) = \sum_^n , a_i, .


Relation to Mahler measure

The
Mahler measure In mathematics, the Mahler measure M(p) of a polynomial p(z) with complex coefficients is defined as M(p) = , a, \prod_ , \alpha_i, = , a, \prod_^n \max\, where p(z) factorizes over the complex numbers \mathbb as p(z) = a(z-\alpha_1)(z-\alph ...
''M''(''P'') of ''P'' is also a measure of the complexity of ''P''. The three functions ''H''(''P''), ''L''(''P'') and ''M''(''P'') are related by the
inequalities Inequality may refer to: Economics * Attention inequality, unequal distribution of attention across users, groups of people, issues in etc. in attention economy * Economic inequality, difference in economic well-being between population groups * ...
:\binom^ H(P) \le M(P) \le H(P) \sqrt ; :L(p) \le 2^n M(p) \le 2^n L(p) ; :H(p) \le L(p) \le (n+1) H(p) where \scriptstyle \binom is the binomial coefficient.


Height functions in automorphic forms

One of the conditions in the definition of an automorphic form on the
general linear group In mathematics, the general linear group of degree ''n'' is the set of invertible matrices, together with the operation of ordinary matrix multiplication. This forms a group, because the product of two invertible matrices is again invertible, ...
of an
adelic algebraic group In abstract algebra, an adelic algebraic group is a semitopological group defined by an algebraic group ''G'' over a number field ''K'', and the adele ring ''A'' = ''A''(''K'') of ''K''. It consists of the points of ''G'' having values in ''A''; the ...
is ''moderate growth'', which is an asymptotic condition on the growth of a height function on the general linear group viewed as an
affine variety In algebraic geometry, an affine variety, or affine algebraic variety, over an algebraically closed field is the zero-locus in the affine space of some finite family of polynomials of variables with coefficients in that generate a prime ideal. ...
.


Other height functions

The height of an irreducible
rational number In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all rat ...
''x'' = ''p''/''q'', ''q'' > 0 is , p, +q (this function is used for constructing a bijection between \mathbb and \mathbb).


See also

*
abc conjecture The ''abc'' conjecture (also known as the Oesterlé–Masser conjecture) is a conjecture in number theory that arose out of a discussion of Joseph Oesterlé and David Masser in 1985. It is stated in terms of three positive integers ''a'', ''b'' ...
*
Birch and Swinnerton-Dyer conjecture In mathematics, the Birch and Swinnerton-Dyer conjecture (often called the Birch–Swinnerton-Dyer conjecture) describes the set of rational solutions to equations defining an elliptic curve. It is an open problem in the field of number theory an ...
* Elliptic Lehmer conjecture * Heath-Brown–Moroz constant *
Height of a formal group law In mathematics, a formal group law is (roughly speaking) a formal power series behaving as if it were the product of a Lie group. They were introduced by . The term formal group sometimes means the same as formal group law, and sometimes means on ...
*
Height zeta function In mathematics, the height zeta function of an algebraic variety or more generally a subset of a variety encodes the distribution of points of given height. Definition If ''S'' is a set with height function ''H'', such that there are only finitely ...
* Raynaud's isogeny theorem *
Tree height :''This article outlines the basic procedures for measuring trees for scientific and champion tree purposes. It does not cover timber assessment for production purposes, which is focused on marketable wood volumes rather than overall tree size.'' ...


References


Sources

* * * * * * * * → Contains an English translation of * * * * * * * * * * * * *{{cite book , first1=Andrey , last1=Kolmogorov , author-link1=Andrey Kolmogorov , first2=Sergei , last2= Fomin , author-link2=Sergei Fomin , title=Elements of the Theory of Functions and Functional Analysis , location= New York , publisher=Graylock Press , year=1957


External links


Polynomial height at Mathworld
Polynomials Abelian varieties Elliptic curves Diophantine geometry Algebraic number theory Algebra